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AMENDMENT TO THE CLAIMS 

The following is a complete listing of revised claims with a status 
identifier in parenthesis. 
Listing Of Claims 

1. (Currently Amended) A method of dynamically establishing 
restorable paths in an information network in response to arriving traffic 
requests, the network having a number of nodes and links between 
corresponding pairs of nodes, comprising: 

receiving requests at a first node of the network for transmission of 
traffic to a second node of the network, wherein a given request specifies a 
desired transmission bandwidth for an active path and a backup path to be 
estabhshed between the first and the second nodes; 

distributing information to nodes in the network a first value concerning 
(a) total bandwidth reserved by each link in the network for all active paths 
currently defined in the network, and a second value concerning (b) total 
bandwidth reserved by each link in the network for all backup paths currently 
defined in the network; 

identifying potential active links in the network for an active path in 
response to a given request, wherein the potential active links each have an 
available bandwidth at least equal to the bandwidth specified by the given 
request; 
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identifying potential backup links in the network for a backup path for 
restoring the active path after the given request has arrived, wherein the 
potential backup links each have an available bandwidth at least equal to the 
desired transmission bandwidth specified by the given request; and 

formulating an active and a backup path for each given request from 
among the potential active links and the potential backup links identified in 
response to the given request. 

2. (Original) The method of claim 1. including determining the available 
bandwidth of a potential backup link having a certain total bandwidth 
capacity, by subtracting from the total bandwidth capacity (a) the total 
bandwidth reserved by the link for all current active paths through the link, 
and (b) the total bandwidth reserved by the link for all current backup paths 
through the link. 

3. (Previously Presented) The method of claim 1, including defining each 
backup path in the network to be link disjoint from its corresponding active 
path. 
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4. (Previously Added) The method of claim 1. including defining each 
backup path in the network to be node disjoint from its corresponding active 
path. 

5. (Previously Presented) A method of d5niamically establishing 
restorable paths in an information network in response to arriving traffic 
requests, the network having a number of nodes and links between 
corresponding pairs of nodes, comprising: 

receiving requests at a first node of the network for transmission of 
traffic to a second node of the network, wherein a given request specifies a 
desired transmission bandwidth for an active path and a backup path to be 
established between the first and second nodes; 

selecting active links in the network to form the active path in response 
to a given request, wherein the active links each have an available bandwidth 
corresponding to the bandwidth specified by the given request; and 

selecting backup links in the network to form the backup path for 
restoring the formed active path after the given request has arrived, by using a 
maximum total bandwidth reservation among the active links selected to form 
the active path to determine a required bandwidth reservation for each backup 
link selected to form the backup path. 
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6. (Currently Amended) The method of claim 5, including^ 
distributing informat iefl: to nodes in the network a first value relating to 

(a) total bandwidth reserved by each link in the network for all active paths 
currently formed in the network, and a second value relating to (b) total 
bandwidth reserved by each link in the network for all backup paths currently 
formed in the network. 

7. (Previously Added) The method of claim 5, including determining if 
each potential backup link for the backup path to be formed is capable of 
accommodating the required bandwidth reservation for the active path prior to 
selectiQg the potential backup link. 

8. (Previously Added) The method of claim 7, wherein said determining 
step includes comparing the total bandwidth reserved by each potential backup 
link for all current backup paths in the network, with the required bandwidth 
reservation for the backup path to be formed. 

9. (Previously Added) The method of claim 5. including defining each 
backup path in the network to be link disjoint from its corresponding active 
path. 
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10. (Previously Added) The method of claim 5, including defining each 
backup path in the network to be node disjoint from its corresponding active 
path. 
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